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Abstract 

A stochastic model, describing the growth of two competing infections 
on R"*, is introduced. The growth is driven by outbursts in the infected 
region, an outburst in the type 1 (2) infected region transmitting the type 
1 (2) infection to the previously uninfected parts of a ball with stochastic 
radius around the outburst point. The main result is that with the growth 
rate for one of the infection types fixed, mutual unbounded growth has 
probability zero for all but at most countably many values of the other 
infection rate. This is a continuum analog of a result of Haggstrom and 
Pemantle. We also extend a shape theorem of Deijfen for the correspond¬ 
ing model with just one type of infection. 
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1 Introduction 

In Deijfen (2003), a model is introduced that describes the random growth of 
an infected region in by means of spherical outbursts in the infected re¬ 
gion. The purpose of the present paper is to extend the work of Deijfen (2003) 
in two directions. First, we generalize the asymptotic shape theorem of that 
paper from bounded outburst radii to unbounded ones satisfying a certain mo¬ 
ment condition; see Theorem o Second, we extend the model to encompass 
two competing types of infection, and prove a continuum analog of a result 
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of Haggstrom and Pemantle (2000) concerning the impossibility of mutual un¬ 
bounded growth; see Theorem 11.21 

The model in Deijfen (2003) can be viewed as a generalization to continuous 
space of the well-known Richardson model. The Richardson model, first intro¬ 
duced in Richardson (1973), describes growth on . Sites can be either infected 
or uninfected: An uninfected site becomes infected at a rate proportional to the 
number of infected nearest neighbors and once infected it never recovers. In the 
continuum model, the growth takes place by way of outbursts in the infected 
region, an outburst at an infected point causing a ball with stochastic radius 
around the outburst point to be infected. Hence, for all t, the infected region 
at time t, denoted by St, is a union of randomly sized Euclidean balls. The dy¬ 
namics is that, given St, the time until the next outburst occurs is exponentially 
distributed with expected value proportional to and the outburst point 

is chosen uniformly in St- The main result in Deijfen (2003) is a shape theo¬ 
rem which asserts that, if there is an upper bound for the radii of the outburst 
balls, then on the scale 1/t the set St has an asymptotic shape, which due to 
rotational invariance must be a Euclidean ball. The following result states that 
the conclusion of the shape theorem in Deijfen (2003) is still valid under the 
weaker assumption that the radius distribution, denoted by F, has a moment 
generating function. Here B{x,r) is a closed ball with radius r centered at x. 

Theorem 1.1 (Generalized shape theorem) Fix d > 1 and consider the 
d-dimensional continuum growth model with rate A. Assume that 

e~'^''dF{r) < oo for some tp < 0 (1) 

and let Sq C be arbitrary but bounded with strictly positive Lebesgue measure. 
Then there is a real number /r > 0 such that, for any e € (0, almost surely 

(1 - e)B (0, A^-i) C y C (1 -h £)H (0, A/r-i) 
for all sufficiently large t. 

Remark 1.1 The condition ([IJ is probably not optimal. It has been suggested 
by a referee that it should be possible to replace with a p-moment assumption 
for p > 2d. 

In Haggstrom and Pemantle (1998) a two-type version of the Richardson model 
is introduced: Two particle types - type I and type 2 - compete for space 
on the dynamics being that an empty site becomes occupied by a type i 
particle at a rate that is proportional to the number of nearest type i neighbors 
and an occupied site remains occupied forever. In this paper a similar two-type 
version of the continuum model is introduced. A careful description will be given 
in Section 3 but roughly the model is as follows: Two different non-reversible 
entities - which henceforth will be referred to as type I and type 2 infection 
- compete for space on K^. The infected region at time t can be divided in 
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two disjoint sets S} and Sf indicating the region occupied by type 1 infection 
and type 2 infection respectively. As in the one-type model the growth takes 
place by way of outbursts which infect the previously uninfected parts of a ball 
with random radius around the outburst point. The outbursts are of two types: 
Type 1 outbursts occur in the type 1 infected region and result in outburst balls 
of type 1, that is, the infection transmitted by the outburst is of type 1. Type 
2 outbursts occur in the type 2 infected region and causes outburst balls loaded 
with type 2 infection. The radii of the outburst balls are i.i.d. random variables 
with the same distribution, denoted by F, for both outburst types. For i = 1, 2, 
given SI the time until an outburst occurs in SI is exponentially distributed 
with parameter Ails'll and the outburst point is uniformly distributed over SI- 
Note that, if Ai = A 2 and if we do not distinguish between the infection types, 
this model is equivalent to the one-type model introduced in Deijfen (2003). 

Consider the development of the infection in the two-type Richardson model. 
There are two possible scenarios: 

1. One of the infection types is at some point surrounded by the other type, 
implying that only finitely many sites are ever occupied by the surrounded 
type. 

2. Both infection types keep growing indefinitely. 

Clearly the first scenario has positive probability, but what about the second 
one? This issue is dealt with in Haggstrom and Pemantle (1998) and (2000). 
The main result in the first paper is that, if Ai = A 2 - that is, if the infection 
types are equal in power - and d = 2, then the event G = {both infection types 
grow indefinitely} has positive probability. In the second paper the case Ai ^ X 2 
is considered and the main result is that, if Ai = 1, then G has probability zero 
for all but at most countably many values of A 2 (note that, by time-scaling, 
the assumption that Ai = 1 is no restriction). The main result in the present 
paper is that, for d > 2, this holds also in the two-type continuum model. This 
strongly suggests that G in fact has probability zero for all choices of A 2 ^ 1. 
See Haggstrom and Pemantle (2000) for some intuitive reasoning behind this 
statement. 

Before formulating the result, we have to specify what the event “both infection 
types grow indefinitely” will mean in the continuum model. To this end, let 

Gi = {the type i infection reaches points arbitrarily far from the origin} 

and define G = Gi f) G 2 so that G hence is the event that both infection types 
reach arbitrarily far away from the origin simultaneously. If the outburst radius 
is bounded, the type I (2) infection is clearly prevented from growing any further 
if it is surrounded by a type 2(1) layer whose thickness exceeds the upper bound 
for the size of an outburst. In this case the event G thus means that none of 
the infection types is enclosed by the other and so the concept of co-existence 
is similar to the lattice case. On the other hand, when the outburst radius is 
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not bounded, it is not possible to rule out G in finite time, indicating that we 
are dealing with a more subtle concept of co-existence. 

It is not hard to show that the events Gi and G 2 both have positive probability 
for all choices of Ai and A 2 (see Proposition 15.11) . The event G = Gi n G 2 is 
more complicated to study. However, intuitively it is clear that G should not 
occur if Ai ^ A 2 : That both infection types reach arbitrarily far away from the 
origin means that some kind of balance of power reigns between the infection 
types and if one of them is more powerful than the other there is no reason to 
believe that such a balance should be possible. Our main result is a step on the 
way towards a confirmation of this intuition. To formulate it some notation is 
needed. Let Pr^r^ denote the probability law of the two-type growth process 
started at time zero from S'g = Ti and Sq = r 2 and with infection rates Ai 
and A 2 respectively. Our first result for the two-type model is that, under the 
assumption that arbitrarily small outbursts are possible, the particular choice of 
r 1 and r 2 is irrelevant in deciding whether the event G has positive probability 
or not. 

Proposition 1.1 Let (ri,r 2 ) and be two pairs of disjoint, bounded 

subsets of with strictly positive Lebesgue measures. Furthermore, suppose 
that F has unbounded support and satisfies F{e) > 0 for all e > 0. Then 

Pr;;r=(G) > 0 ^ Pr[',rliG) > 0 . 

Remark 1.2 The proof of Proposition 1.1 can easily be modified to cover the 
case with bounded support as well, provided the following (obviously necessary) 
condition on (r(,ry: If the radius distribution is bounded by r, then neither 
of r( or r 2 may contain an impenetrable layer of thickness r around the other. 

In words, if we can find two sets Pi and r 2 such that the event G has positive 
probability when starting from Pi and r 2 , then it follows that G has positive 
probability for all other initial sets r( and P^ as well. Thus we may restrict 
our attention to the case when the process is started from two balls with radius 
given by the mean outburst radius, denoted by 7 . The balls are placed next to 
each other, one of them centered at the point —27 = (— 27 , 0 ,..., 0) and the 
other at the origin. The notation for the probability law in this case is simplified 
by dropping the subscripts so that P'^iA 2 hence denotes the law of the growth 
process started from Pi = P(— 27 , 7 ) and P 2 = P( 0 , 7 ). Furthermore, note that 
by time scaling we may assume that Ai = I. The main result is as follows. 

Theorem 1.2 If F satisfies (OJl, then, for d>2, the set {A 2 ; P^’^'^{G) > 0} is 
countable. 

Thus P^P^(G) = 0 for all but at most countably many values of A 2 . As men¬ 
tioned before, this strongly suggests that P^P^{G) = 0 for all A 2 ^ 1. In the 
case A 2 = I on the other hand, it seems reasonable to suspect that G has pos¬ 
itive probability. That A 2 = 1 means that the two infection types are equal 
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in power and hence it should be possible for some kind of balance of power to 
arise. Let us summarize all this in the following conjecture. 

Conjecture 1.1 If (QJl holds, we have {A 2 ; > 0} = {1} for d>2. 

The rest of the paper is organized as follows. Theorem 1 1.1 1 is proved in Section 
2. Section 3 provides a closer description of the two-type continuum model and 
Section 4 contains a number of auxiliary results needed in the following sections. 
In Section 5 an analogue of the “key proposition” in Haggstrbm and Pemantle 
(2000) is formulated and proved. This result will be of vital importance in the 
proof of Theorem 11.21 and due to the fact that the asymptotic shape for the 
continuum model is known to be a Euclidean ball, its proof is somewhat more 
appealing for the intuition compared to the lattice case. Theorem II.21 is proved 
in Section 6 and Proposition II.II in Section 7. 


2 The asymptotic shape 

The aim in this section is to prove Theorem ll.il 

As described in the introduction, the growth in the one-type process is gener¬ 
ated by stochastically sized spherical outbursts in the infected region St- Given 
the development of the infection up to time t, the time until an outburst occurs 
somewhere in St is exponentially distributed with parameter A|S't| and the lo¬ 
cation of the outburst is uniformly distributed over St- To formally construct 
the model in d dimensions, a (d -I- l)-dimensional Poisson process with rate A 
is used, the extra dimension representing time. A bounded set P C with 
strictly positive Lebesgue measure is picked to initiate the growth and also, to 
the points in the Poisson process, i.i.d. radius variables with distribution F are 
attached. Starting at time zero the growth is then brought about by following 
the cylinder P x R upwards along the time axis until a point in the Poisson 
process is found. An outburst then takes place at this point and an infection 
ball Bi with radius given by the radius variable associated with this particular 
Poisson point is created around the outburst point. The infected region is now 
given by P U Bi. Scanning within the cylinder (P U Bi) x R further upwards 
along the time axis, a new Poisson point is eventually hit and a new infection 
ball B 2 arises around this point. And so on. For a more thorough description 
of the construction we refer to Deijfen (2003). 

The main result in Deijfen (2003) is the asymptotic shape result in Theorem 
o under the stronger assumption that the outbursts radii are bounded. (The 
result was formulated for A = 1 only, but the general result follows by a simple 
time scaling argument.) 

Let T{x) be the time when the entire ball with radius 7 around the point x is 
infected in a unit rate process started from Sq = B{0,j). The time constant ^ 
is given by 
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T(n) 


( 2 ) 


/z = lim 

n—>oo 


E[T(n)] 

n 


lim 
n—>oo n 


where n = (n, 0,..., 0). The existence of the limit in ([2) and the fact that it is 
an almost sure constant is proved in Deijfen (2003). The proof does not use the 
assumption of bounded support for the radius distribution and hence it applies 
also if this assumption is dropped. In fact, the only part of the proof of the 
shape theorem in Deijfen (2003) that uses the assumption of bounded support 
for F is the one that establishes that fJ. > 0, that is, that the infection does not 
grow faster than linearly in time. Hence a weaker condition that guarantees 
at most linear growth could replace the bounded support assumption without 
weakening the conclusion of the theorem. We will show that existence of the 
moment generating function of F is sufficient for the growth to be at most linear. 
More precisely, we will show: 


Proposition 2.1 If e ‘^'^dF{r) < oo for some ^ < 0, then > 0. 

In view of the above discussion, Theorem 1 1.1 1 follows once we have proved Propo¬ 
sition 12.11 The main ingredient in the proof of Proposition 12.11 is a “larger” 
growth process in which the outbursts constitute a spatial branching process. 
This process will be referred to as the Branching Random Walk growth process. 
We will show that the BRW process grows at most linearly in time and, since 
it can be shown that the original growth process is stochastically dominated 
by the BRW process, the proposition follows from this. The time constant ^ 
is defined based on a unit rate process and hence we consider only unit rate 
processes for the remainder of this section. 


The BRW growth process works in a similar way as the original process, with 
outbursts that infect a randomly sized shape around the outburst point. In 
the BRW process though, each outburst point is assigned its own independent 
Poisson process to generate new outbursts in the surrounding outburst shape. 
Furthermore, for technical reasons we will take the outbursts in the BRW process 
to be cubes rather than spheres. 

To formally construct the BRW growth process, let {fV„} be a sequence of inde¬ 
pendent unit rate Poisson processes on The extra dimension represents 

time and the points in the nth process are denoted where Xf G 

and TJf gives the location on the time axis. Also, to each Poisson point, asso¬ 
ciate independently a variable Rf: with distribution F. Finally, for S C K'^, let 
Nn{S X R.) denote the restriction of Nn to S' x R. The process now evolves at 
time points {Tk} by aid of cubic outbursts with side length {2i?„} centered at 
points {Xn} obtained inductively as follows: 


1. Define Xq = 0, Tq = 0 and i?o = 7 and let denote a cube in with 
side length 2i?„ centered at A„. 

2. Given {X^; i < n}, {T^; i <n} and [Ri] i < n}, for z = 0,..., u, let 

ff = inf{T*; n > r„ and (X*,r*) G N,{C. x R)} 

k 
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and define Tn+i = minilT"}- The point Xn+i is the (a.s. unique) point 
in such that (X„+i, T„_|_i) G Ni for some i and i?„+i is the side length 
variable associated with T„_|_i). 

The infected region after n outbursts is obtained as Si^^) = dlJLgCi and for 
t G [T'njTra+i) the infected region at time t is given by St = *§(„)■ 

Remark 2.1 In the above construction the initial set Sq is a cube with side 
length 27 centered at the origin. The notation St is reserved for the infected 
region at time t starting from this particular configuration. Furthermore, in the 
original one-type model, it will often be convenient to take S'o = 5(0, 7 ) and the 
notation St is henceforth used to represent the infected region at time t starting 
from this particular choice of Sq. 

The first result is a lemma stating that {St} is stochastically dominated by {St}. 

Lemma 2.1 The processes St and St can be coupled in such a way that St C St 
for all t. 

Proof: First note that, by definition, we have = i?(0,7) and So = ( 7 ( 0 , 27 ), 
where (7(0, 27 ) is a cube with side length 27 centered at the origin. Hence 5*0 C 
So- Let No be the Poisson process used to generate {5't}t>o and let {iVfc}fe>i 
be a sequence of independent Poisson processes on that are independent 

also of A^q. a process with the same distribution as {5t} is obtained by starting 
from (7(0, 27 ) and then using U'fffgNi to generate new outbursts in regions that 
previously have been exposed to n outbursts. That is, in intersections between n 
outburst balls we scan within n independent Poisson processes, always including 
No, upwards along the time axis to find new outburst points. Note that this 
is a different (but equivalent) way of constructing the process compared to the 
above definition. Some thought reveals that with this construction, given that 
S'(„) C it will also hold that C It follows by induction over 

n that 5'(„) C for all n, and the lemma is thereby proved. □ 

The outbursts in the BRW process satisfy the independence structure usually 
assumed in branching processes, and is in fact a branching process with no 
deaths of the Crump-Mode-Jagers type; see e.g. Chapter 6 in Jagers (1975) for 
a description of the general process. Note that the reproduction of the ancestor 
at the origin is slightly different from the other individuals reproduction in that 
i?o = 7, that is, the side length of the infection cube surrounding the ancestor 
is deterministic. 

Before proving Proposition 12.11 we state a theorem by Biggins that will play 
a key role in the proof. To formulate the result, consider a one-dimensional 
general spatial branching process in which all individuals are equal, that is, all 
individuals are of the same type and the distribution of its progeny in space 
and time is the same. The reproduction of an individual is described by a point 
process Z on R x R+ with each point corresponding to a child. Let the intensity 
measure of Z be denoted v and let rn{tp, (jf) be its Laplace transform, that is, 

m{(p,(j))= ( e~'^^~'^*v{dx,dt). 
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Define 


a{^p) = inf{(;!); m{(p,(j)) < 1 }. 


Finally, write Ht for the position of the rightmost individual at time t. 

Theorem 2.1 (Biggins 1995) A ssume that a{(p) < oo for some (p < 0. Then 
there is a constant f < oo such that almost surely Ht/t ^ (f as t ^ oo. 

With this result at hand we are ready to prove Proposition 12.II 

Proof of Proposition \2.1l We want to prove that the infected region in the 
original process grows at most linearly in time. By Lemma 12.11 this follows if 
we can show that the growth of the BRW process is at most linear. To do 
this we will assume that the ancestor in the BRW growth process has the same 
reproduction as the other individuals, that is, we will assume that the process is 
started from a cube with random side length distributed according to F. Linear 
growth for such a process establishes linear growth also for a process with an 
ancestor surrounded by a deterministic cube. This can be seen as follows: Let 
denote the infected region at time t in a BRW process started from an 
arbitrary initial set F and let ’ denote the region infected at time t > s 
in a BRW process started at time s emanating from F. If r denotes the time 
when the cube <7(0, 27 ) is infected in a BRW process started from a cube with 
random side length 2R, where i? ~ F, then clearly 



^[C(0.27),r] 


for t > T and, since S') ' ’ ^ ' ‘ has the same distribution as St-r, linear growth 
for guarantees linear growth also for St- 


To prove linear growth in a BRW growth process with i.i.d. reproductions for 
all individuals, including the ancestor, consider the projection of such a process 
on the first coordinate axis. Some thought reveals that this projection is a one¬ 
dimensional branching process in which each individual gives birth to children 
according to a Poisson process in time with rate where i? is a random 

variable with distribution F. The children are distributed uniformly in an in¬ 
terval of length 2R centered at the parent. Given that R = r in such a process, 
we have v{dx^ dt) = {2r)‘^~^dxdt and the Laplace transform becomes 





Integrating over r yields 
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which implies that 


pOC 

a{<f) = / {2rf-^ (1 - dF{r). 

Jo 

Hence a{ip) < cxd iff e“‘^'’(iF(r) < oo. Assume that this is the case for some 
If < 0 and let denote the position of the rightmost individual in the projected 
process. Then, by Theorem 12.11 there is a constant C such that H}/t —>■ C s-s 
t ^ oo. Thus, if ([T]) holds, the BRW process grows at most linearly in time in 
the direction of the first coordinate axis. But the same reasoning can be applied 
to all coordinate axes: If HI denotes the position of the rightmost individual in 
the projection of the BRW process on the i:th coordinate axis (f = 1,..., d), we 
have that Hl/t ^ C, for each i as t —)• oo. Hence, for any e > 0, on the scale 1/t 
the set of outbursts in the BRW growth process is contained in a cube with side 
length 2( + e centered at the origin if t is sufficiently large. This means that the 
process grows at most linearly in time and Lemma 12.11 completes the proof. □ 


3 Construction of the two-type model 

In this section the two-type model is built up more formally by the construction 
of a Markov process whose state at time t is a subset of and consists of 
two disjoint sets S} and Sf. The process may for example be thought of as 
describing the growth of two competing germ colonies and the set (Sf) will 
be referred to as the type 1 ( 2 ) infected region. 

To construct the model, let Ni and N 2 be two independent Poisson processes on 
with intensities Ai and A 2 respectively. The extra dimension represents 
time and the points in W {i = 1 , 2 ) are denoted {XI,TJ.), where XI G 
and TJ. gives the location on the time axis. Furthermore, to each point in 
the Poisson processes a random radius is associated. The radius variables are 
assumed to be i.i.d. with distribution F and expected value 7 . We will use the 
processes Ni and N 2 together with the attached radius variables to construct 
three sequences {T„}, {A„} and {i?„} indicating the time points, locations and 
radii respectively of the outbursts, and two sequences (t = 1 , 2 ) specifying 

the type i infected region after n outbursts. The intuition is as follows: At time 
zero a ball with radius 7 around the point —27 = (— 27 , 0 ,..., 0 ) is infected 
with type 1 infection and a ball with radius 7 around the origin is infected with 
type 2 infection so that = B(— 27 , 7 ) and = 5 ( 0 , 7 ). The growth 
is then brought about by scanning within the set (5^^^ U <S'^o)) ^ ® upwards 
along the time axis until either hits a point in A^i or hits a point in 
A’ 2 . An outburst then takes place at this location, infecting all points within 
some random distance from the outburst point. The type of the infection is 
determined by the region in which the outburst occurs: An outburst in the type 
i infected region generates outburst balls of type i. After the outburst the new 
infected region is given by U where the infected region with the same 
infection type as the outburst might be enlarged compared to before the outburst 
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and the other region is unchanged. Next we follow the set (5^^^ x K further 

upwards along the time axis and eventually one of the regions and hits 
a new point in Ni or N 2 respectively. This causes a new outburst and the 
infected region is enlarged in the same way as described above. And so on. 

Formally the sequences {r„} (time points for the outbursts), {Xn} (locations 
of the outbursts), {Rn} (radii of the outburst balls) and are constructed 

inductively as follows: 


1. Define Tq = 0, = i3(— 27 , 7 ) and = 5 ( 0 , 7 ). Also, for S C let 

Ni{S X M) denote the restriction of Aj to S' x M. 

2. Given r„ and S(„^ {i = 1, 2), define T„_|_i = min{T,(_i_^, where 

= inf{r^; U > T„ and {XI,TI) G x R)}. 

The point A„+i is the (a.s. unique) point in R*^ such that (A„+i,r„+i) G 
Ni for some i and Rn+i is the radius variable associated with the point 
(A„_|_i, T„_|_i). 


3. Once the points Xn+i and Rn+i are specified, the infected regions 

SN and S^^^^ are updated as follows: If (A„+i, T„_|_i) G Ni, that is, if the 
outburst is of type 1 , then 


'^(n+l) 

C2 



U[5(A„+i,i?„+i)n(Si„)USf„))1 


so that, in words, the type 1 infected region is enlarged by the previously 
uninfected parts of the outburst ball 5(A„+i, i?„+i) and the type 2 in¬ 
fected region remains unchanged. If the outburst is of type 2, that is, if 
(A„_|_i, T„_|_i) G N 2 , then the type 2 infected region is updated analogously 
while the type 1 infected region is left unchanged. 

For t G [Tn, Tn-i-i), the type i infected region at time t is given by SI = and 
the total infected region at time t is U Sf. 

Write for the time counting from Tn until an outburst of type i occurs. 

By standard properties of the Poisson process, we have 

A(,+i|5;~Exp{A|5(„)|}, 

where = (t(S'(q^, ..., S{^-^). Furthermore, given SI the memoryless property 
of the exponential distribution implies that the time until an outburst occurs 
somewhere in SI is exponentially distributed with parameter AijS'jl and, also, 
the location of the outburst is uniformly distributed over S'). 

To make sure that the model does not explode by generating infinitely many 
outbursts in finite time, we have to show that the sequence {T„} does not have 
a finite limit point. This is done in the following proposition, which is the 
analogue of Proposition 2.1 in Deijfen (2003). 
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Proposition 3.1 If the radius distribution has finite moment of order d, then 
almost surely —>■ oo as n —>■ oo. 


Proof: Let {A„} denote the increments of the process {r„}, that is, A„ := 
Tn—Tn-i is the time between two successive outbursts regardless of type. Since 
Tn = X]fc=i fhe proposition follows if we can show that = oo 

almost surely. To do this, note that 

Afc = min{A^, A|}. 

Since ~ Exp{Ai|S'^j,_^^|}, it follows that 

AfeiJ'fe-i ~ Exp{Ai|S'(\_i)| + A2|5'(\_;^)|}, 

where Tk = cr(S'^^Q^,... Furthermore, by properties of the 

Poisson process, given Pk-i we can write 

fc 

where {Ek} are independent, Ek Exp(A:). A trivial upper bound for 
(i = 1, 2) is given by 

k-l 

< Uo + ^ Vn, 

n—1 

where vq is the volume of the initial type i y-ball in and Vn denotes the 
volume of a d-dimensional ball with radius Rn- Let v = E[V5i], which is finite 
by the assumption of the proposition. By the strong law of large numbers. 


1 

k 


k-l 


Y^Vn 


—V 


as A: —> OO 


and hence, if k is large, 

Thus, for large k, 

Afc ^ ^— • E/fc 

(Ai+A2)2u 

and we are done if we can show that ^k = oo. But this is an easy conse¬ 

quence of Kolmogorov’s three series theorem: Let Ek = Ek — E[Afc] = Ek — 1/fc, 
so that Ek = Ek + l/k. Since 1/A; = oo it suffices to show that 

converges almost surely. Using the fact that Ef^fc] = 1/^^ < oo 

this follows from the three series theorem. □ 
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4 Preliminaries 

In this section we prove a number of auxiliary results needed in the later sections. 
The first two lemmas concern the relation between the one-type model and the 
two-type model. 

Lemma 4.1 Let Sf denote the type 2 infected region at time t in a two-type 
process with distribution and let St denote the infected region at time t in 
a one-type process with rate A. The two-type process and the one-type process 
can be coupled in such a way that C St for all t. 

Proof: Couple the two processes by letting the one-type process and the type 
2 outbursts in the two-type process be generated by the same rate A Poisson 
process with the same radius variables attached. If S"^^^ C S'(„), it then also 
holds that C Since Sq = Sq, the lemma follows by induction 

over n. □ 


Lemma 4.2 Consider the one-type process {<S't}t>o with rate A < 1 and the 
two-type process {S^ U S'^}t>o with distribution P^’^. These can be coupled in 
such a way that 


for all t. 


St C Si us! 


(3) 


Proof: For t = 0, m is trivial. To couple the one-type and the two-type 
processes, let and N 2 be two independent Poisson processes with rate I — A 
and A respectively. Use 7Vi U A ^2 to generate the type 1 outbursts in the two-type 
process and use N 2 to generate all outbursts in the one-type process and the 
type 2 outbursts in the two-type process. Note that the two-type process is 
obtained in a different way here compared to in Section 3, but it is easy to see 
that it gets the correct distribution. Also, it is easy to see that ([3]) is preserved 
for t>0. □ 

The next two lemmas are needed in the proof of Proposition 15.21 To formulate 
them, introduce a new, hampered version of the one-type process by placing 
“ceilings” and “floors” in restricting the growth in all directions but one: 
Write (xi,..., Xd) for the coordinates of a point a: G and let S^ denote the 
infected region at time t in a one-type process where all infection outside the 
stripe fib = {x G \xi\ < b for all i > 2} is ignored. The process hence 
works exactly like the original one-type process except that points with \xi\ >b 
for some i > 2 are immune to the infection. The following lemma says that flf, 
is filled with infection linearly in time. 


Lemma 4.3 Consider a hampered one-type process with unit rate. Assume that 
m holds and let Sq C be bounded with strictly positive Lebesgue measure. 
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Then, for any dimension d, there is a real number yib > 0 such that, for any 
e € (0,/ifJ'^), almost surely 

(1 - e) {a; G fib; |a;i| < tyi~^} c C (1 + e) {a: G fib; \xi\ < tn~^} 
for all sufficiently large t. 


The proof of the lemma for the case of bounded outburst radii is a straightfor¬ 
ward but tedious adaptation of the proof of the shape theorem in Deijfen (2003), 
and the general case follows as in Section 2. We therefore omit the proof. 

Let T^{x) be the analogue of T{x) in the process S^, that is, T^{x) is the time 
when the 7 -ball around the point x is infected in a unit rate hampered process 
started from S'o = i?( 0 , 7 ). The time-constant fib is defined analogously to the 
time-constant for the unhampered process, that is. 


fJ-b ■= 


lim 

n—foo 


E[r'’(n)] 

n 


lim 

n—foo 


T\n) 

n 


where n = (n,0,... ,0). The following lemma states that, as b becomes large, 
the speed of the growth in the hampered process approaches the speed in the 
unhampered process. 

Lemma 4.4 As 6 —> 00 we have fib —>■ fi. 

Proof: Trivially fib > fi so it suffices to show that limf,^oo Mb ^ M- To this end, 
consider a one-type process with unit rate and pick i5 > 0 and p G (0,1). We 
will show that 


P (f^{kn) > (1 -f 6)fink^ < p (4) 

if n, k and b are large. Since p > 0 was arbitrary this implies that almost surely 

f^(n) 

lim — <{1 + S)fi 

n—foo 77 , 

for large b and, since also 5 > 0 was arbitrary, the proposition follows. To prove 
®, first note that by Theorem 11.11 and ([ 1 ]) we have 

E[f (n)] < (1 + (5/3)Mn, (5) 

if n is large. Define = T^{n) — T(n) and let be the event that the 
hampered process reaches dflb before time T^{n). We will show that 

(i) P{Fff) ^ 0 as 6 ^ 00 ; 

(ii) Fi[D’f\Fff\ < cn for some constant c G K. 
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The claim (i) follows easily by noting that P{F^) < || > b). Since 

almost surely T'(n) < oo, Proposition 13.11 gives that P(||5'-f< oo) = 1 and 
hence P(||5'f> 5) —>• 0 as 5 —>• oo. 


To establish (ii), write ti, for the time when the infection reaches dblb and note 


that 


< E f\n) 



Now imagine that at time Tb a new process is started from the origin using only 
outbursts that touch the x-axis, that is, at time Tb all infection except a ball 
with radius 7 around the origin is erased and the infection then evolves in time 
along the x-axis using the same c?+ 1-dimensional Poisson process as the original 
process. Let t„ denote the time, counting from Tb, when the 7 -ball around the 
point n is infected in this new process. Since T*'(n) < Tb + we have 


E[D:;|F„']<E[r„]. (6) 

Using the same technique as in the proof of Lemma 3.1 in Deijfen (2003), it 
follows that the time until the point n is infected in the a:-axis process can be 
bounded by a sum of n|" 27 “^] independent exponential variables with mean 
rj = r](d). Furthermore, it is not hard to see that the time from when the point 
n is infected until the entire 7 -ball around n is infected can be bounded by a 
sum of TO = m{d) exponential variables, which may be defined so that their 
mean equals 77 . Hence E[rn] < cn, where c can be taken as ri\m + 27 “^]. The 
statement (ii) now follows from ®. 

By (i) we can pick b large so that P{F^) < fi6/3c. Using (ii) and the fact that 

E[Dt] = p{F::)E[Dt\F::], 

it follows that, for such b, we have 


F[Di] < S^in/3. (7) 

Now, if n is chosen large enough to ensure ([S]) and b large enough to ensure ([7]), 
then 


E[f*'(n)] = E[f(n) + U^] 

< {1 + S/3)^n + Sfin/3 

= {l+2d/3)nn. (8) 

It remains to show that this implies ([4]) . To this end, let T^{{j — l)n, jn) denote 
the time it takes for the infection to invade the entire 7 -ball around the point 
jn in a process started at time T^{{j — l)n) emanating from the point (j — l)n. 
The variables {T^{{j — l)n, jn); j > 1} are i.i.d. with expected value E[T’*'(n)] 
and hence, by the strong law of large numbers, almost surely 

1 ' 

^[^^(n)] as fc ^ 00 . 
i=i 
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Using dS]) this implies that 



if k is large. Since 

k 

f^{kn) < - l)n,jn), 

this proves (H]). □ 

The next lemma is needed to prove Proposition ll.il It involves the concept of 
effective outbursts: An outburst is said to be effective if it causes previously 
uninfected regions to be infected, that is, if it reaches outside the boundary of 
the infected region. 

Lemma 4.5 Assume that F satisfies m and let A be a bounded subset 

(a) The number of effective outbursts that occur in A during the progress of 
the growth in a two-type process is almost surely finite. 

(b) If in addition F has unbounded support and if A'^ D [Sq U Sq] has positive 
Lebesgue measure, there is a positive probability that no effective outbursts 
ever occur in A. 

Remark 4.1 In analogy with Remark 1.1, Lemma f4.5f bi extends to the case 
with bounded radii provided that A‘^n[S'oU«S'Q] is not “strangled” by An[5'QUS'o] 
in the sense of Remark 1.1. 

Proof of Lemma \4-5\ By time-scaling and symmetry it is enough to consider 
a process with infection rates (1,A), where A < 1. Furthermore, the choice of 
initial sets does not affect the arguments in the proof. Hence we may restrict 
our attention to a process with distribution 

(a) Write AA for the number of effective outbursts in A. Lemmaand Theo¬ 
rem [0] implies that almost surely 

for all sufficiently large t. Hence the minimal distance between points in A and 
points in [S^ is at least A/i“^t/4 for all sufficiently large t. It follows that 


F[Na] < 



dt 


poo / p^rjX^ ^ 

U 



dF{r) 


4|A| 

XpL~^ 



rdF{r). 
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The last integral is finite by the assumption on F and hence N\ is finite almost 
surely. 

(b) The calculation in (a) shows that there is an r (depending on A) such that, if 
S^USf contains the ball B{0,r), then the conditional expectation of the number 
of effective outbursts in A after time t is at most 1/2. Let A denote the event 
that the ball B{0,r) is fully infected before the first outburst in A. Then 

P{Na = 0) > P{Na = 0\A)P{A) 

> ^PiA), 

which is clearly positive. □ 

We will later on need the following refinement of Lemma 14.51 

Lemma 4.6 Consider a two-type process with F satisfying m- For any S,f> 
0 , there exists an r^ < oo such that for all r* > rg we get that, if the process is 
started with {Sq,Sq) satisfying 

S^CB{0,r*) and U D B{0,r*{1 + 0), 

then 

P{infection 2 never makes an effective outburst) >1 — 6. 

To prove Lemma 14.61 we need the following auxiliary result, which asserts that, 
if the initial set in a two-type process is large, then the infection will continue 
to grow at least with the speed stipulated by the shape theorem for the weaker 
infection type. 

Lemma 4.7 For A < 1 and any S,e G (0,1), there is an s < oo such that, 
if a two-type process with infection rates (1,A) is started in such a way that 
S'o U S'g D B(0, sXfj,~^), then 

P {Si USfDB (0, (1 - s){s + t)Xp-^) Vt>0)>l-6. 

Proof of Lemma o In view of Lemma 14.21 it is enough to prove the corre¬ 
sponding statement for the one-type process, that is, it is enough to prove that 
there is an s < oo such that, if a one-type process with parameter A is started 
with So D B{0,sXfj,~^), then 

P{StD B {0,(1-e){s + t)X^i-^) yt>0)>l-6. (9) 

To do this, consider a one-type process {5'/}t>o with parameter A and initial 
condition, say, Sq = 5(0,7). Define the event 

A* = { 5 ( 0 , (1 - |)iA/r-i) C S: C 5 ( 0 , (1 + |)iA/r-i) } , 

and note that, by Theorem ll.il there exists an s < 00 such that 
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( 10 ) 


P\^At holds for alH > s^l — J > 1 — S. 

Now couple the processes and {S*}t>o in such a way that the latter is 

generated by the former’s underlying Poisson process delayed by time s(l —e/2). 
If So H on the event in (fTUl) we get that Sq D 5'/^i_e/2) 

the choice of the coupling, St D 5'*^i_£/2)+t t > 0. This implies (O. □ 

Proof of Lemma E3' By time-scaling and symmetry it suffices to consider a 
process with infection rates (1, A), where A < 1. If such a process is started with 
5*0 U5*0 D B{0,r*{l + ^)), it follows from Lemma HTTl (with e = min{|, |}) that, 
if r* is taken to be sufficiently large, then 


p(5/u5/DB(0,r*(l + |) +(l-£)tAM-') Vt>o) >1-|. (11) 

Let TTd be such that Trd{r*)‘^ is the volume of a d-dimensional ball with radius r* 
and write for the number of effective outbursts in 5(0, r*). On the event 
in (HU), we have that an effective outburst inside 5(0, r*) at time t has to have 
radius at least r*f/2 -I- (1 — Hence, on the event in (fTTll we have 


< Mr*rr{ 

nCO 

Jo \ 

J r* ^/2-\-(l — e)tXfi' 

pOO 


* 

VI 

/ 

Jr*4/2 

\Jo 

* 

1 

pOO 

1 rdF{r). 

r*{/2 

(1 - s)Xfi 1 j 


dF{r) ) dt 


dt I dF{r) 




When r > r*f/2, we have {r*y < 2^r‘^fC. Thus 


E[iV^.] < 


(1 — e)X^i~^f^ 



r‘^+^dF{r). 


The last integral is finite by the assumption on F and hence E[Afr*] can be made 
arbitrarily small by taking r* large. Take r* large enough so that E[A^j..] is at 
most 5/2 and such that (ITTI) holds. Then, since Sq C 5(0, r*), with probability 
at least 1 — <5 the type 2 infection never makes an effective outburst, as desired. 
□ 


5 A key proposition 

In this section we formulate and prove an analogue of Proposition 2.2 in Haggstrom 
and Pemantle (2000). The proposition will play a key role in the proof of The¬ 
orem [T|2] and as in Haggstrom and Pemantle (2000), the proof is rather lengthy 
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and technical; this appears to be unavoidable. We will opt for a geometrical 
argument that is a bit different from the one of Haggstrom and Pemantle. The 
unboundedness of the outbursts radii causes some extra complications in our 
case, but on the other hand the fact that the asymptotic shape is a sphere makes 
the geometric intuition a bit more accessible. 

We begin by observing that the events Gi and G 2 have positive probability. 

Proposition 5.1 If F has unbounded support and satisfies m, then, for all 
infection rates (Ai,A 2 ) and all choices of initial sets (ri,r 2 ) which are bounded 
and have positive Lebesgue measure, we have Pp^^p^(Gi) > 0 for i = 1,2. 

Remark 5.1 Proposition 15.11 extends to the case of bounded radii as well, 
provided that neither P 1 nor P 2 surrounds the other in the sense of Remark 1.1. 

Proof of Proposition 15. li Since the total infected region increases to cover all 
of we have Pp^^p^(Gi U G 2 ) = 1. Furthermore, by Lemma [4.5i bl. there 
is a positive probability that no effective outbursts ever occur in S'g. Hence 
Ppi^P^(G 2 ) > 0. Similarly it can be seen that Pp^^p^(Gi) >0. □ 

The proof of Theorem ll.2l is based on the fact that, if both infection types will 
survive in the long run, they have to grow equally fast, that is, the asymptotic 
speed of the growth for the type 1 and the type 2 infection have to be the same. 
This is formulated in Lemma 16.11 which says that on the event of indefinite 
growth for the weaker infection type, the size of the asymptotic shape of the 
total infected region is determined by the weaker infection type. The key step 
in proving Lemma l 6 .II is to show that, if the stronger infection type gets a large 
enough lead over the weaker infection type infinitely often - which indeed will 
be the case if the asymptotic shape is larger than the capacity of the weaker 
infection type allows for - then almost surely the stronger infection type will 
eventually eradicate the weaker one. To formulate this key result, assume that 
Ai = 1 (note that by time-scaling this is no restriction) and write A 2 = A. 
Furthermore, for an arbitrary set F C K.'^, let 

||r|| = sup{|a;|; x € T}. 

The proposition now runs as follows. 

Proposition 5.2 Assume that F satisfies Also, fix X < 1 and e > 0 and 
let 

D = {||S'(^|| > (1 -f 3e)tA/i“^ for arbitrarily large t} . 

Then pi'^(G 2 |L>) = 0. 

Proof: Write SI for the set of points whose entire 7 -ball is contained in the 
type i infected area at time t. Points in Si will be referred to as strongly type 
i infected at time t. Let 

Q = {1 + 3e)H(0, A/r-i)\(l -f 2e)B{0, Xp-^) 
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and introduce the event 

Et = {SlmQ^^. 

Note that almost surely 

D ^ {Et occurs for arbitrarily large t}. (12) 

To see this, write 11 for the set of type 1 outbursts that occur in tQ for some 
t during the progress of the growth and let 11^ be those outbursts in If whose 
radius is at least 7 . U D occurs, then |n| = 00 and, since each outburst in If 
has radius greater than 7 with some probability p > 0, it follows from Levy’s 
version of the Borel-Cantelli lemma (see Williams (1991), section 12.15) that 
jll-yl = c» as well. But if |n.y| = 00, the region tQ must contain strongly type 1 
infected points infinitely often and (ED is verified. 

Now hx £ > 0 and A < 1. We want to pick 5 > 0 and a € (0,£] so that 
(1 + > (1 + a)A/r“^ (here the left-hand side should be thought of as a 

lower bound for the speed of a hampered unit rate process and the right-hand 
side as an upper bound for the speed of an unhampered process with rate A). 
Hence we define 


and 

Let 

= {Sg C (1 -I- a)si?(0, for all s > t}, 

and write Et = cr{Sl U s < t). We will show that, for some fixed c > 0, we 
have almost surely on the event Et that 

P^'\G^^\EuFt)>c (13) 

if t is large. Using Levy’s 0-1 law the proposition follows from this: By Theorem 
II. H and Lemma [4.11 P^’^(Fi) —>• 1 as t —>■ 00 . Together with (IT^ and (|T3l) this 
implies that, almost surely on the event Z), 

P^’^{G 2 \Et) > c/2 infinitely often. (14) 

Levy’s 0-1 law tells us that almost surely P^’^{G 2 \Et) tends to the indicator 
function of G| and (fl3 prevents P^'^(G 2 \Et) from converging to 0 on D. Hence 
P^’'^(G||Jt) —>■ 1 on D, implying that P^'^{G 2 \D) = 0 , as desired. 

It remains to prove (ED- To understand the idea of the proof, note that on EtFt 
we have H^/H < (1 -|-e)tAp“^ and ||;§/|| > (1 -|- that is, the strongly 

type 1 infected region at time t has a lead of at least units of length as 

compared to the type 2 infected region. We will show that if t is large, then with 
large probability this lead gives the type 1 infection time to create a layer that 
completely surrounds the type 2 infection. Moreover, if this layer is sufficiently 
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> (1+a) ^ 

Figure 1: Choice of 9. 


thick - which it will indeed be if t is large - then Lemma 14.61 gives a lower 
bound for the probability that no type 2 outbursts that reach outside the layer 
ever occur. The proof is to a large extent based on a geometrical construction, 
which is easiest to picture in two dimensions. Hence we give the details for 
d = 2 and indicate at the end of the proof how the geometrical arguments can 
be generalized to higher dimensions. 

To describe the geometrical construction, first define an angle 9 G (0,7r/2) such 
that, if a vector of length (1 + that forms the angle 9 with a given 

line is projected on that same line, then the length of this projection is strictly 
greater than (1 + see Figure 1. Since 

(1 + ~ (1 + > A(1 — A)/r“^/4, 

we can for example pick 9 such that 


cos 9 


(1 + ajA/i ^ + A(1 — A)/r ^/8 
(l + d)[(l + a)A + A(l-A)/8]. 


Now fix a point xo € Q located on the positive cc-axis and draw two line segments 
starting from xo with angle 9 and —9 respectively to the cc-axis; see Figure 2(a). 
The length of the segments is taken to be 

2(1 +a) 

(the reason for this particular choice of I will be clear later on in the proof). Let 
li and li_ denote the two segments and write x^ and Xi_ for the terminal points 
(the zeroes in the superscripts will be explained later). From the points xj and 
Xi_ we draw two new line segments I 2 and ^ 2 - of length 1. The segment (^ 2 -) 
should form the angle 9 (—9) with an imaginary line through the origin and xj 
(x]’_). We continue to draw line segments like this in an outward spiral running 
in both directions. The segments should all be of length I and depending on 
the sign of the y-coordinate of its starting point it should form the angle 9 or 
—9 with an imaginary line through the origin and its starting point. Eventually 
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the two spiral arms will meet at a point (—m, 0) on the negative x-axis. Let 2n 
denote the number of segments needed to achieve this. We then have two sets 
of line segments, {l°}i and constituting the upper and lower spiral arm 

respectively, and two sets of terminal points for the line segments, and 

Note for the future that |x°| — |x°_;^| > lcos9, which implies that 

\x^\ > (I + 2e)Xfj,~^ + klcos9. (15) 

Now extend the construction by adding more edges, still of length I, branching 
out from the points {x°} and {x°_} towards the boundary of the circle with 
radius u around the origin; see Figure 2(b). The branches should be built up so 
that edges hit dB{0,u) at points {yj} located not more than a distance a from 
each other, where 

1 — a I 

a = -• — 

1 + a 4 

(the choice of a is motivated later). Furthermore, the number of segments used 
to join a point x^ (or x°_) to a point on the circle boundary dB{0, u) should not 
exceed n — k. We group the line segments in generations depending on how many 
links away from xq they are: An edge whose starting point is linked to xq using 
k — 1 other edges is placed in generation k. If Vf. {l\_) denotes segment number 
i in generation k in the upper (lower) half plane, we thus have n generations 
where the edges with i = 0 belongs to the inner spiral. Let {x^} 
and {x\_} denote the terminal points of the segments 1], and l\_ respectively. 
The last demand on the construction is that (113 should hold for all terminal 
points in generation fc, that is, 

min |x^| > (1 + 2e)A/r“^ + fc/COS0. (16) 

i 

When the line segments are arranged, we complete the construction by forming 
channels of width, say, Z/100 around all segments. 

Write m(xo) for the total number of channels required in the above construction. 
As indicated, this number depends on the choice of the starting point xq. Let 
m denote the largest value of to(xo) when xq S Q and pick a time point to that 
fulfills the conditions (i)-(iii) described below. Some of these conditions might 
seem awkward at first, but their purpose will gradually become clear. 

(i) Write t = (t, 0,..., 0). Combining Lemma IT^ and Lemma |T4] yields that 

T\t) 

lim lim - = fx a.s. 

b—¥oo t—yoo t 

Hence, for each p > 0 and (5 > 0, we have 

P {f\t) > (1 + 6)fit) < p (17) 

if b and t are large. Let to be large enough to ensure that (El) holds for 
b > tol/100 and t > tol when <5 = (1 — A)/2A and p = 1/2to. 
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(ii) Write St for the infected area at time t in a one-type process with unit 
rate and let to be large enough to guarantee that 

P (^(1 - a)B (0, /r-i) C{1 + a)B (O, ^ ^ 

for t > toeA/8(l -I- a)'^. 

(iii) Let ^ = a/Au and 5 = 1/2 in Lemma |4.6l and pick to so that Iqu > rg. 

We will show that (HSl) holds for t > to- To this end, fix t > to and note 
that on Et we can pick a point xq & {S^ n tQ)/t to serve as starting point for 
the geometrical construction described above (by rotation invariance we may 
assume that xq is located on the positive cc-axis). At time t we then have a 
strongly type 1 infected point txo with jccol > (1 + 2£)Xfi~^. Also, since a < e, 
on Ft the type 2 infected area at time t does not reach further than (1-|-£)tAp,“^ 
from the origin. Now define 


t' = (1 -I- S)fitl 

and consider the state of the infection at time t + tX For the type 2 infection, 
by the choice of I and a we have on Ft that 


||*S't^+t'|| < {1 + a){t + ^ 

- + 

To deal with the type 1 infection, let (T'/_), fc > 1, denote the time counting 
from t + {k — l)t' until the terminal point of the segment 1]. {l\_) is strongly 
type 1 infected assuming that at time t+{k — l)t' all type 1 infection is erased 
and replaced by a y-ball around the starting point of while the type 2 

infection is left as in the original process. By dT51) . on Ft the type 2 infection 
has not yet reached any parts of the channels in the first generation at time 
t + t'. Hence, up to time t + t' the spread of the type 1 infection inside the first 
generation channels behaves like hampered one-type processes with b = tZ/100. 
On the scale t the channels have length tl and, since t > tQ, it follows from the 
condition (i) in the choice of to that on Ft we have 

(f/ > t'lFuFt) < ^ for all *, (19) 

where T/ can also be replaced by T'/_. For the state of the infection at time 
t + 2t\ a similar reasoning as for the time t + t' yields that 

\\Sl,t'\\<a + 2e)tXfi-\ ( 20 ) 

implying that the analog of (HU holds also for the second generation passage 
times {T 2 } ^n.d {T 2 _}. Now note that 
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(1 + a)t'Xfj, ^ 


< 


(1 + i5)(l + a)Xtl 

(l + ,5)[(l + a)A + A(l-A)/8]i; 

tl cos 6. 


Using the definitions of t' and I and the fact that a < e, this implies that on Ft 
we have 


II < (1 + 2e)tA^ ^ + {k — 2)tl cos 9 (21) 

for fc > 2 and thus, by dl), at time t + kt' the type 2 infection has not yet 
reached any parts of the channels surrounding the line segments in the fcth 
generation. Up to time t + kt' ^ the spread of the type 1 infection inside the 
fcth generation channels hence behaves like hampered one type processes with 
h = t//100. It follows from the condition (i) in the choice of to that on Et the 
bound in (fTO holds also for {Tl} and {Tl_} with fc > 3 so that hence 

(tI > t'lFt, Ft] < —— for all fc > 1 and i > 0, 

V / 2m 

where Tl can also be replaced by Tl_. Let Ct denote the event that no passage 
time in the system exceed t', that is, 

Ct = {^{fl<t'f^fl_<t']. 

k,i 

Since there are at most m channels in the system, on Et we obtain 

P^^\Ct\FuFt)>^. (22) 

Note that on EtFtCt all points {tyj} on the boundary of the circle B{0,tu) are 
strongly type 1 infected at time t + nt'. 

The next step is to use the one-type shape theorem to show that with large 
probability the strong type 1 infection at the points {tyj} will expand and 
create a connected type 1 layer around the type 2 infection. To this end, define 


8(l-ka)2 

and note that (1 -I- a)t"Xfj,~^ < tl/A. Furthermore, it follows from (TTfil) that 
(l + 2£)tXy,~^-\-(n—l)tlcos9 < tu. Combined with some algebraic manipulation, 
this gives that on Ft we have 

ll‘5't+nt'+t" II (23) 

Now, for each j, assume that at time t + nt' a new process is started by reducing 
the type 1 infection to the y-ball around the point tyj. More precisely, at time 
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t + nt' all type 1 infection except the one in is erased while the type 2 

infection is left unchanged. For s > t + nt', let denote the type 1 infected 
region at time s in such a process and, for s > 0, define 

Al = {s {tyj, (1 - a)sy,-^) C C B {tyj, (1 + a)s/r-i)} . 


Since (1 + a)t"y~^ = tl/A, the event A^,, does not depend on the state of the 
infection outside B{tyj,U/4^) and, by (l23)) . B{tyj,ti/'^) does not contain any 
type 2 infection at time t + nt' +1". Hence the one-type shape theorem can be 
applied to estimate the probability of the event Al„ and since t>tQ\i follows 
from the condition (ii) in the choice of to that 


(al) >1- — 

V ' J - 2m 


on Et- Let 

= ri ■ 

j 

The number of points {tyj} on 9P(0, tu) is clearly bounded by m, implying that 
on Et we have 


pi’^A|J-*,P„C0> i (24) 

In words, At is the event that all circles with radius (1 — a)t"fj,~^ around the 
points {tyj} are type 1 infected at time t + nt' + t". Since (1 — a)t"ji~^ = ta, 
where ta is recognized as the distance between the points {tyj}, the circles 
overlap each other so that a layer of type 1 infection with thickness at least ta/2 
concentrated around dB{0,tu) is created. 

Remember that the aim is to establish Cl. Trivially, 

Et) > pi’^(G^| J), Et,Ct, At) ■ P^'\At\Et, Ft, G*) • P^'\Ct\Et, Ft) 

and using (1221) and (IMl) it follows that on Et we have 

pi’^(G^|Pt,Pt) > pi’^(G^|Pt,P*,Gt,A) -2-2. (25) 

What remains is to bound the probability that G 2 occurs on EtFtCtAt from 
below. To do this, note that on EtFtCtAt, at time t+nt' +t" the type 2 infection 
is contained in B{0,tu) and the annulus B{0,tu + ta/A)\B{0,tu) is filled with 
type 1 infection. In between the type 1 layer and the type 2 infection there 
might however still be uninfected regions. Clearly we are done if we can find a 
lower bound for the probability that G 2 occurs when these regions are assumed 
to be occupied by type 2 infection. Hence, consider a two-type growth process 
with infection rates (1, A) started from a connected configuration without holes 
such that Sg C P(0, tu) and S/ Li S/ D B{0, tu + ta/4). It follows from Lemma 
and the condition (iii) in the choice of t that the probability that the type 
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2 infection never makes an effective outburst in such a process is at least 1/2. 
Combining this with (1251) yields 

Hence (fT^ is established for d = 2 and the proposition is proved. 

For d > 3, the geometrical construction is obtained by first rotating the two- 
dimensional inner spiral around the a;-axis a finite number of times and then 
add branches - emanating from the rotated spiral arms - that hit the surface 
of the ball B{0,u) closely enough. As in the two-dimensional case, Lemma Td.31 
and Lemma 14.41 can be combined to show that, if t is large, then with large 
probability the type 1 infection travels fast enough through the channels to 
reach the points on 95(0, u) in time to create a thick layer around the type 2 
infection. The rest of the proof is analogous. □ 


6 Proof of Theorem 11.2 


In this section we prove Theorem 11.21 using arguments similar to those used for 
the main result of Haggstrom and Pemantle (2000), but with a different twist at 
the end, which is needed because of the unboundedness of the outbursts radii. 
The proof is based on Proposition 15.21 and a coupling of the two-type processes 
with distributions {5 ^’'^}a>o valid for all A S [0,1] simultaneously. 

The part of the proof where Proposition [521 comes into play is formulated sepa¬ 
rately in the following lemma, which says roughly that the shape theorem holds 
on the event of unbounded growth for the weaker infection type and that the 
radius of the asymptotic shape in this case is determined by the weaker infection 
type. 

Lemma 6.1 Let S} U S'/ be the region infected at time t in a two-type process 
with distribution where A £ [0,1], and assume that [Jfj holds. Then, for 

any e £ (0,A/x“^), we have P^’^-a.s. on the event G 2 that 

(1 - e)B (0, Xp.-^) C c (1 + e)B (O, Xp-^) 

for all sufficiently large t. 


Proof: Let ||S/uS/||* denote the minimum distance from the origin to (S/uS/)°, 
that is, 

IIS/ U S/IU = sup{s; 5(0, s) C S/ U S/}. 

The lemma follows if we can show that 


||S/uSi 


Xp 


-1 


and 


11-5/US, 


Xp 


-1 
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P^’'^-a.s. on the event G' 2 . Since \\S^ U |1* < \\Sl U S'f || it suffices to prove 
that P^’^-a.s. on G 2 we have 


hm sup ^- — < Xfj. ^ 

i —>-00 t 


(26) 


and 


(27) 


hm inf — - > Xu, . 

t^OO t 

The lower bound (I27p follows immediately from Lemma [4.21 and Theorem 11.1 
To establish (I26L note that, by Lemma [4.II and Theorem ll.il 


r \\S?\ 

hm sup- 

t—^00 t 


< Xfi 1 . 


We are done if we can show that Sf can also be replaced by here, that is, if 
we can show that 


limsup-^^—^ < Xfj, 1 . (28) 

t—^00 t 

But this is a consequence of Proposition [01 since, if (1^ fails, there is an e > 0 
such that the type 1 infected region reaches outside (1 + 3e)tB{0, Xfi~^) for 
arbitrarily large t and by Proposition 15.21 this prevents the event G 2 . □ 

Moving on to the aforementioned simultaneous coupling of the two-type pro¬ 
cesses with distributions {Pi’'^}Ae[o,i]i let Ni and N 2 be two independent unit 
rate Poisson processes. We will couple the growth processes by successively 
thinning the Poisson process N 2 and then use it to generate the type 2 out¬ 
bursts. This is done as follows: Associate independently to each point in N 2 
a random variable uniformly distributed over [ 0 , 1 ], and let XN 2 be the set of 
points in N 2 whose attached uniform variable is smaller than or equal to A. 
Then XN 2 is a Poisson process with rate A and hence, for each A G [0,1], a two- 
type process {5*^(A) U 5* (A)}t>o with distribution jg obtained by starting 
from P(— 27 , 7 ) and P( 0 , 7 ) at time zero and then using to generate the 
type 1 outbursts and XN 2 to generate the type 2 outbursts. Write Q for the 
probability measure underlying this coupling and let denote the event that 
the type i infection grows indefinitely at parameter value A. 

Proof of Theorem \ LSI By time-scaling and symmetry we have 

pb>(G) = pi4/A((7) 

and hence it is enough to prove that P^’^(G) = 0 for all but at most countably 
many A G [0, Ij. To this end, we will show that, for any A' < A G [0,1], we have 

Q(G]'nG^') =0. (29) 


27 






This implies that with Q-probability 1 the event H G 2 occurs for at most 
one A £ [0,1]: By construction of the probability measure Q, the event 
is decreasing in A - that is, if G^ occurs then G^ occurs for all A' < A - 
and the event G 2 is increasing in A. Hence the set of lambdas for which the 
event G^ n G 2 occurs is Q-a.s. an interval. If with positive Q-probability the 
interval were non-degenerated, there would be A' < A in [0,1] such that the 
event G^ n G 2 n G^ n G 2 has positive Q-probability. This however contradicts 
dSi). Thus with Q-probability 1 the interval consists of a single point, implying 
that Q-a.s. the event G^ n G 2 occurs for at most one A £ [0,1]. Clearly 

F^’^(G) = Q(G^nG^) 


and hence it follows that {A £ [0, Ij; P^’^(G) > 0} is countable. 

To establish (l29l) . fix A' < A € [0,1] and assume that G 2 occurs. 
Ib.llwe then have 


lim sup 

t—>-oo 


lisi(y)usmil 

t 


< X'fi ^ 


By Lemma 


so that, in particular, 


lim sup 

t—¥oo 


t 


< X'fj, 


From the construction of the Q-coupling it is clear that ||5'(^(A)|| < ||5'(^(A')|| and 
hence it follows that 


t—^00 i 


(30) 


Furthermore, by Lemma l6.11 if t is large 


t—>-oo i 


(31) 


Now pick e > 0 such that (1 -I- £)A' < (1 — £)A. Combining (1501) and (IQTl) yields 
that there is a time T such that, for t >T, we have 


Sl{X) C {l + e)tB{0,X'n-^) (32) 

and 


(1 - e)tB{0, X^l-^) C SliX) U S^X). (33) 

By (1331) . an outburst that occurs at a time point t > T must reach outside 
(1 — e)tB{Q, Xfj.) to be effective and, by the choice of £, we have 

(1 + e)B{0, X'^l-^) C (1 - e)B{0, Xfi-^). 

Thus an effective type 1 outburst at a time point t > T would cause the type 
1 infected region to reach outside (1 + e)B{0, X 'This conflicts with (l32|) 
and hence no effective type 1 outbursts can occur after time T. Clearly this 
prevents the event G^. □ 
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7 Proof of Proposition 11.11 

This section is devoted to the proof of ProDOsition ll.il 

Proof of Provosition \l.l\ Pick bounded sets ri,r 2 ,r'i,r 2 of positive Lebesgue 
measure such that Pi and r 2 and also P^ and P 2 are disjoint. We will show that 
if G has positive probability in the process started from (Pi, P 2 ), then G occurs 
with positive probability in the process started from (P'ljP^) as well. To this 
end, first consider the process started from (Pi,P 2 ). By Lemma H31 al almost 
surely only finitely many effective outbursts occur in the set P'l U P 2 during the 
progress of the growth in this process and hence there is a time t < 00 such that 
with probability, say, 1/2 no effective outbursts occur in P'l U P 2 after time t. 
Let Ui denote the set of effective type i outbursts that occur in the set S} U Sf 
after time t. A second application of Lemma r4.5l al yields that the sets Ut are 
almost surely finite. 

Now consider a process started from (P'l, P 2 ), coupled with the one started from 
(Pi,P 2 ) in such a way that the same Poisson processes are used to generate the 
outbursts after time t. Before time t the process evolves independently of the 
one started from (Pi,P 2 ). We will describe a scenario for this process that 
causes the infection to develop in the same way as in the process started from 
(Pi,P 2 ) after time t. To prepare for this, join each point in Ui by a curve with 
a point in the interior of P(. The connections are made by aid of concatenations 
of straight line segments and the restrictions on a connection joining a point in 
Ui {U 2 ) with a point in P'j^ (P 2 ) are: 

- It is not allowed to cross any part of P^ (T'^). 

- It should stay within the region infected at time t in the process started 
from (ri,r 2 ). 

- It can not pass through points in U 2 {Ui). 

The hrst restriction might not be possible to fulfill if the set P'j^ (T^) is enclosed 
by r 2 (Tj). However, if this should be the case, we condition on a large out¬ 
burst occurring in P'j^ (P^) at some early time point transmitting the type 1 (2) 
infection past T^ (Pi). Then we use the outer parts of the type 1 (2) infected 
region as terminal for the connections. When the connections are made we let 
each one of them be surrounded by a path of width 2e, where e > 0 is chosen 
small enough to guarantee that the paths are disjoint. (In two dimensions it is 
sometimes impossible to avoid paths from crossing each other and hence we have 
to allow overlapping paths at crossing points.) Let {P^] i = 1,2 and fc > 1} 
denote the paths and write T{P^) for the time it takes for the infection to wan¬ 
der along Pj^ from P' to its terminal point in Ui by aid of e-small outbursts not 
reaching outside the path (in the two-dimensional case we allow for outbursts 
with radius 2e at the possible crossings). Furthermore, define r to be the time 
when all points in t/i U t /2 are reached by the infection using the paths, that is, 

r = max{r(//'=)}. 
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The desired scenario for the process started from (T^jT^) is now obtained as 
follows: 

1. Assume that the infection wanders along the paths from and to the 
points in C/i and U 2 by aid of e-small outbursts. 

2. Suppose that t < t. Also assume that no outbursts except for the ones 
on the paths occur before time r and that no outbursts at all occur in 
the time interval (r, t) . At time t then, the infected region consists of the 
initial sets T']^ and together with fine infected strings linking these sets 
to the points in Ui and U 2 - 

3. After time t the same Poisson processes as in the process started from 
(ri,r 2 ) are used to generate the outbursts. Hence we know that effective 
outbursts of the same type as in the process started from (Pi, r 2 ) will take 
place at the points in Ui and 1 / 2 . During the progress of the growth it 
might happen that some parts of the region that is infected at time t in 
the process started from (ri,r 2 ) are infected by another infection type. 
Assume that no effective outbursts take place in those regions. By Lemma 
I4.5f bl this event has positive probability. 

Write G'ri,r 2 for the event that both infection types grow indefinitely in the 
process started from (Ti, r 2 ) and write for the same event in the coupled 

process started from (r'j^jP^). Trivially 

P(Gr;,r') > P{Gr'^rJGr,,T.)PiGT,,r.)- 

The second factor on the right-hand side is positive by assumption. As for the 
first factor, note that if both infection types grow indefinitely in the process 
started from (ri,r 2 ), the above scenario guarantees mutual unbounded growth 
also in the coupled process started from (r'j^,r 2 ), since in both processes the 
only outbursts that will reach outside the region infected at time t in the process 
started from (Ti, r 2 ) are the ones in Ui and U 2 - Furthermore, the above scenario 
clearly has positive probability because it only depends on finitely many out¬ 
bursts. Hence also the first factor is positive and it follows that T’(G'r'^,r^) > 0. 
Since P(G'r'^,r^) = Ppfop^(G), we are done. □ 
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Corrections 


• At the end of the proof of Proposition 2.1 in Paper II, page 225, it should 
be noted that, by symmetry, the same convergence result as for the position 
of the rightmost individual holds for the position of the leftmost one as well. 
“Rightmost” (“leftmost”) refers to the maximal (minimal) element in the set of 
positions. 

• The notation || ■ || is defined on page 235, line 22, but appears for the first 
time on page 230. 

• The choice of the angle 9 on page 237 is inappropriate. This is adjusted as 
follows. 

- The right-hand side on line 7, page 237, should be A(1 — A)^“^/4. 

- The denominator in the fraction on line 9, page 237, is set to (l-|-a)A/x“^-|- 
A(1 — A)/i“^/8 and the final expression on the same line hence becomes 
(l+d)[(l + a)A + A(l-A)/8]. 

- Page 241, line 1: “< (1 -I- d)[(l -b q;)A -b A(1 — X)/S]tl = tZcosd”. 

• The inequalities (5.10) and (5.13) are incorrectly motivated. This is adjusted 
as follows. 

- On page 241, the lines 2 to 4 and -10 (from “Furthermore..”) to -5 are 
deleted. 

- Page 241, line 2: “Using the definitions of t' and I and the fact that a < e, 
this implies that on Ft we have”. 

- Page 242, lines 1 and 2: “and note that (1 -b < tl/A. Fur¬ 
thermore, it follows from (16) that (1 -b + {n — l)tlcos9 < tu. 

Combined with some algebraic manipulation, this gives that on Ft we 
have”. 


Finally we list a few misprints: 


page 

line 

reads 

should read 

224 

-4 

R 

2R 

225 

-8 

c 

2C 

231 

9 

< 


233 

19 

^0 

^0 

234 

11 


r 

235 

-10 

U(0,Am-1) 

A/i“^ 

236 

17 

115,^11 


237 

-5 

a;-coordinate 

y-coordinate 

239 

-5,-3 

r*'(t) 

f\t) 

242 

3 

u 

tu 

248 

11 

(2002) 

(2003) 
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